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What is claimed is: 

1 . A method of detecting a face using a pattern classifier having learned 
face images and near face images, the method comprising the steps of: 

(a) receiving a plurality efface images and a plurality of near-face images and 
extracting a plurality of face basis vectors expressing the face images and a plurality 
of near-face basis vectors expressing the near-face images; 

(b) extracting face feature vectors and near-face feature vectors by projecting 
the face images and the near-face images upon the face and near-face basis 
vectors; 

(c) classifying the face feature vectors and the near-face feature vectors into 
predetermined sub-classes; 

(d) training each pattern classifier corresponding to a certain sub-class using 
face feature vectors and near-face feature vectors, which are included in the sub- 
class; and 

(e) extracting a feature vector of an image, which is input for face detection, 
applying the feature vector of the input image to a pattern classifier corresponding to 
a sub-class including the feature vector of the input image, and determining whether 
the input image is a face image using the pattern classifier. 

2. The method of claim 1 , wherein step (e) comprises the steps of: 

(e1) projecting the input image upon the basis vectors to obtain feature values 
for the input image and extracting the feature vector of the input image using the 
feature values; 

(e2) determining the sub-class including the feature vector of the input image 
among the sub-classes; and 

(e3) applying the feature vector of the input image to the pattern classifier 
corresponding to the determined sub-class and determining whether the input image 
is a face image using the pattern classifier. 

3. The method of claim 2, wherein step (e1 ) comprises calculating a 
residual error, i.e., a difference between the input image and a restored value 
obtained by multiplying projection coefficients, which are obtained by projecting the 
input image upon the face basis vectors and the near-face basis vectors, by the 
basis vectors, and the feature vector of the input image is extracted using the 
projection coefficients and the residual error. 
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4. The method of claim 1 , wherein step (a) comprises the steps of: 
(a1) performing a principle component analysis (PCA) on the plurality of face 
images and the plurality of near-face images to extract face PCA basis vectors for 
5 the face images and near-face PCA basis vectors for the near-face images: and 
(a2) performing an independent component analysis (ICA) on the face and 
near-face PCA basis vectors and outputting face ICA basis vectors as the face basis 
vectors and near-face ICA basis vectors as the near-face basis vectors. 

10 5. The method of claim 4, wherein step (a) further comprises storing the 

face basis vectors and the near-face basis vectors. 

6. The method of claim 1 , wherein step (b) comprises the steps of: 
(b1) projecting the face images and the near-face images upon the basis 

15 vectors to obtain projection coefficients; 

(b2) calculating residual errors, i.e., differences between a restored value 
obtained by multiplying the projection coefficients by the basis vectors and each of 
the face and near-face images; and 

(b3) extracting the feature vectors of the face and near-face images using the 
20 projection coefficients and residual errors. 

7. The method of claim 1 , wherein step (c) comprises the steps of: 

(c1 ) measuring a Euclidean distance with respect to each of the face feature 
vectors and classifying the face feature vectors into the predetermined sub-classes 
25 by grouping face feature vectors in accordance with the Euclidean distance, so that 
face feature vectors which are close to one another in terms of the Euclidean 
distance belong to the same sub-class; and 

(c2) selecting a central face feature vector from face feature vectors belonging 
to each of the sub-classes according to an average of the face feature vectors. 

30 

8. The method of claim 7, wherein step (c) further comprises measuring a 
Euclidean distance between the near-face feature vectors and each central face 
feature vector and classifying the near-face feature vectors into the predetermined 
sub-classes by grouping near-face feature vectors in accordance with the Euclidean 

35 distance so that near-face feature vectors which are close to a predetermined central 
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face feature vector in terms of the Euclidean distance belong to a sub-class including 
the predetermined central face feature vector. 

9. The method of claim 1 , wherein step (c) comprises classifying the face 
feature vectors into the predetermined sub-classes using a k-means clustering 
algorithm. 

10. A recording medium on which the method of claim 1 is recorded in the 
form of program codes which can be executed in a computer. 

11. A method of detecting a face using a pattern classifier for learning face 
images and near face images, the method comprising the steps of: 

(a) receiving a plurality efface images and a plurality of near-face images and 
extracting a plurality of face basis vectors expressing the face images and a plurality 
of near-face basis vectors expressing the near-face images; 

(b) extracting face feature vectors and near-face feature vectors by projecting 
the face images and the near-face images upon the face and near-face basis 
vectors; 

(c) training the pattern classifier with the face feature vectors and the near- 
face feature vectors; and 

(d) projecting an image, which is input for face detection, upon the basis 
vectors to extract a feature vector of the input image, applying the feature vector of 
the input image to the pattern classifier, and determining whether the input image is 
a face image using the pattern classifier. 

12. A system for detecting a face using a pattern classifier having learned 
face images and near face images, the system comprising: 

a basis vector extractor, which receives a plurality of face images and a 
plurality of near-face images and extracts a plurality of face basis vectors expressing 
the face images and a plurality of near-face basis vectors expressing the near-face 
images; 

a feature vector extractor, which extracts face feature vectors and near-face 
feature vectors by projecting the face images and the near-face images upon the 
face and near-face feature vectors and projects an image, which is input for face 
detection, upon the basis vectors to extract the feature vector of the input image; 
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a clustering unit, which classifies the face feature vectors and the near-face 
feature vectors into predetermined sub-classes and outputs a sub-class number of a 
sub-class including the feature vector of the input image among the sub-classes; 

a pattern classifier trainer, which trains each pattern classifier corresponding 
to a certain sub-class using face feature vectors and near-face feature vectors, 
which are included in the sub-class; and 

a face determiner, which applies the feature vector of the input image to the 
pattern classifier corresponding to the sub-class including the feature vector of the 
input image and determines whether the input image is a face image using the 
pattern classifier. 

1 3. The system of claim 1 2. wherein the basis vector extractor comprises: 
a principle component analysis (PCA) basis vector extractor, which performs 

PCA on the plurality of face images and the plurality of near-face images to extract 
face PCA basis vectors for the face images and near-face PCA basis vectors for the 
near-face images; and 

an independent component analysis (ICA) basis vector extractor, which 
performs ICA on the face and near-face PCA basis vectors and outputs the face 
basis vectors and the near-face basis vectors. 

14. The system of claim 1 3, wherein the basis vector extractor further 
comprises: 

a face basis vector storage unit, which stores the face basis vectors; and 
a near-face basis vector storage unit for storing the near-face basis vectors. 

15. The system of claim 12, wherein the feature vector extractor: 
obtains projection coefficients by projecting the face images, the near-face 

images, and the input image upon the face basis vectors and the near-face basis 
vectors; 

obtains residual errors representing differences between each of the face 
Images, the near-face images, and the input image and a restored value, which is 
obtained by multiplying the projection coefficients by the basis vectors; and 

extracts the face feature vectors, the near-face feature vectors, and the 
feature vector of the input image using the projection coefficients and the residual 
errors. 
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16. The system of claim 12, wherein the clustering unit: 
measures a Euclidean distance with respect to each of the face feature 

vectors; 

classifies the face feature vectors into the predetermined sub-classes by 
5 grouping face feature vectors in accordance with the Euclidean distance, so that face 
feature vectors which are close to one another in terms of Euclidean distance belong 
to the same sub-class; and 

selects a central face feature vector from face feature vectors belonging to 
each of the sub-classes according to an average of the face feature vectors. 

10 

17. The system of claim 16, wherein the clustering unit measures a 
Euclidean distance between the near-face feature vectors and each central face 
feature vector and classifies the near-face feature vectors into the predetermined 
sub-classes by grouping near-face feature vectors in accordance with the Euclidean 

15 distance, so that near-face feature vectors which are close to a predetermined 

central face feature vector in terms of the Euclidean distance belong to a sub-class 
including the predetermined central face feature vector. 

18. The system of claim 16, wherein the clustering unit measures a 

20 Euclidean distance between the feature vector of the input image and each central 

face feature vector and allocates the feature vector of the input image to a sub-class, 
which includes the central face feature vector that is closest to the feature vector of 
the input image. 

25 1 9, The system of claim 1 6, wherein the clustering unit classifies the face 

feature vectors into the predetermined sub-classes using a k-means clustering 
algorithm. 

20. A system for detecting a face using a pattern classifier for learning face 
30 images and near face images, the system comprising: 

a basis vector extractor, which receives a plurality efface images and a 
plurality of near-face images and extracts a plurality of face basis vectors expressing 
the face images and a plurality of near-face basis vectors expressing the near-face 
images; 

35 a feature vector extractor, which extracts face feature vectors and near-face 

feature vectors by projecting the face images and the near-face images upon the 
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face and near-face feature vectors and projects an image, which is input for face 
detection, upon the basis vectors to extract a feature vector of the input image; 

a pattern classifier trainer, which trains the pattern classifier using the face 
feature vectors and the near-face feature vectors; and 
5 a face determiner, which applies the feature vector of the input image to the 

pattern classifier and determines whether the input image is a face image using the 
pattern classifier. 
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